TOEPLITZ OPERATORS IN HILBERT SPACE OVER INFINITE 

GRAPHS 

ILWOO CHO AND PALLE E. T. JORGENSEN 
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^~ • Abstract. Associated with a given graph G, typically an infinite tree, and 

motivated by applications, we introduce two families of operators in a Hilbert 

t^^ , space Hq induced by G. To realize the Hilbert space, we first develop some 

representation theory. We obtain the first family of operators on Hq by an 
extension of the more familiar case of groups: free representations of the group- 
algebra. Because of their classical counter parts, we call the operators in our 
first family, graph operators; and the second Toeplitz operators. We focus on 

Q^ . the interconnections between the two families. We introduce and study graph 

operators in two steps: first, starting with a fixed graph G, we introduce a 
groupoid over G; and from this, the groupoid von Neumann algebra Mq. Our 
jrt , graph operators will then be finitely supported elements of Mq. 



H 



^ 



1. Introduction 

^ I Before, starting our problem, we open with a historical comment, and a com- 

j~^ ■ parison between the case of groups and graphs. In a number of recent papers there 

QQ I have been a variety of different approaches to introducing algebras of operators 

^SJ ' hi Hilbert space (for a sample, see the papers cited below). A number of these 

I ' I ideas are motivated by what works for groups, i.e., starting with the group alge- 

f— ^ ■ bra, and then build representations of it. Each representation serves some purpose, 

(^ [ or is dictated by an application, for example to harmonic analysis or to quantum 

mechanics. More than half a century ago, von Neumann introduced the ring of 
operators (now called von Neumann algebras) generated by the free group Fn with 
n-generators, leading to non-hyperfinite factors L{Fn) (See [27]). While the con- 
struction is simple enough, the questions are difficult. Now, for Fn, the natural 
S ■ Hilbert space is P{Fn). Since a group acts on itself, we get operators in P{Fn), i.e., 

regular representation; and L{Fn) is simply the von Neumann algebra generated 
by the regular representation. 

Now, let G be a countable directed graph, i.e., a system of vertices and edges 
(with direction) subject to simple axioms, details below. It is tempting, in the 
analysis of graphs, to mimic some of the constructions used for groups. But a 
glance at the comments above and literature shows that there are difficulties for 
graphs that do not arise in the case of groups. A key idea we employ is in brief 
outline this: Starting with a graph G, we introduce first an "enveloping" groupoid 
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G and a groupoid algebra Ag- We show that Ag contains a canonical abelian 
subalgebra T>g (the letter V for diagonal!) and a conditional expectation Eg from 
Ag onto Vg- We are then able to apply Stinespring's theorem (See [26]) to Eg- 
The resulting representation is acting on the Stinespring Hilbert space Hg, and 
this will be the starting point of our analysis. 

For the benefit of the readers, we collect here some references: [26] the paper 
by Stinespring. While there are several relevant papers about von Neumann's con- 
struction, the following will do for our present purpose [27]. There is a diverse set 
of approaches to Hilbert space, operators, and operator algebras, and we list here 
only a sample: [4], [5], [6], [8], [14], [15], [23], [24], and [25], dealing with graph 
groupoid dynamical systems and corresponding crossed product von Neumann al- 
gebras, graph Laplacian Operators, and reproducing kernels, etc. In a different 
direction, there is a large literature on graph C*-algebras, see for example [20], 
[21], and [22]. For relevant papers in graph theory proper, we cite [1], [2], [16], [17], 
[18], and [19]; again just a small sample. 

Starting with analysis on countable directed graphs G, we introduce Hilbert 
spaces Hg and a family of weighted operators T on Hg ■ When the weights (which 
are called coefficients later in context) are chosen, T is called a graph operator. 
From its weights (or coefficients), we define the support Supp{T) of T. 

Let G be a countable directed graph. Then there exists a corresponding algebraic 
structure G, as a form of groupoid (e.g., see [4], [9], and [10]). Such a groupoid G is 
called the graph groupoid of G. By constructing the (G*- or von Neumann) operator 
algebra ,4, generated by G, we can study the elements of G (or G) as operators in 
A, under a suitable representation of G (e.g., see [4], [5], and [7]). Interestingly, 
every operator x on an arbitrary (separable countable dimensional) Hilbert space 
H can generate the corresponding graph Ga, and the G*-algebra G*{a), generated 
by a, is characterized by the groupoid crossed product algebra Aq Xa Ga induced 
by the groupoid dynamical system {Aq, Ga, a), whenever o is polar-decomposed by 
aq, where a is the partial isometry part of x, and q is the positive part of x (e.g., 
see [6]). 

The main motivation of our study is the above close connection between directed 
graphs and operators. 

In [8], We defined the graph operators by the "finitely" supported operators in 

w 

the von Neumann algebra Mg = 'C[L{G)] , generated by G, acting on the Hilbert 
space Hg, where a representation {Hg, L) of G is the canonical representation of G, 
consisting of the Stinespring Hilbert space i/c, and the canonical groupoid action 
L (Also, see Section 2 below). 

Self-adjointness, the unitary property, Hyponormahty and Normality of graph 
operators are characterized in [8] . This means that the spectral-property of graph 
operators are characterized. These operator-theoretic properties are characterized 
by the combinatorial data on supports and the analytic data on coefficients of graph 
operators. 

In this paper, we find connections between our graph operators and the well- 
known Toeplitz operators. 

A Futher point motivating our work is from the analysis of general classes of 
graphs. For general discrete models, there is no obvious group and therefore no 
Fourier duality abailable. Graphs typically are not endowed with a group structure 
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that invites any kind of Fourier duality. As a basis for our harmonic analysis, we 
instead introduce a natural groupoid which serves as a substitute. 

In the body of our paper, we will be using freely tools from the operators in 
Hilbert space, the theory of C*-algebras and von Neumann algebras. The reader 
may find the following background references helpful: [35], and [36]. Recent relevant 
papers on graph analysis include: [2], [4], [5], [6], [7], [28], [29], [30], [31], [32], [33], 
and [34]. 

1.1. Overview. A graph is a set of objects called vertices (or points or nodes) 
connected by links called edges (or lines). In a directed graph, the two directions 
are counted as being distinct directed edges (or arcs). A graph is depicted in a 
diagrammatic form as a set of dots (for vertices), jointed by curves (for edges). 
Similarly, a directed graph is depicted in a diagrammatic form as a set of dots 
jointed by arrowed curves, where the arrows point the direction of the directed 
edges. 

Recently, we have studied the operator-algebraic structures induced by directed 
graphs. The key idea to study graph-depending operator algebras is that: every 
directed graph G induces its corresponding groupoid G, called the graph groupoid 
of G. By considering this algebraic structure G, we can determine the groupoid 
actions A, acting on Hilbert spaces H. i.e., we can have suitable representations (_ff, 
A) for G. And this guarantees the existence of operator algebras Aa = C[A(G)] , 
generated by G (or induced by G), in the operator algebras B{H). Indeed, the 
operator algebras Ag are the groupoid topological (C*- or VF*-)subalgebras of 
B{H). 

It is interesting that each edge e of G assigns a partial isometry on H, and 
every vertex w of G assigns a projection on H (under various different types of 
representations of G). For the continuation of our recent research, we will fix 
the canonical representation {Hq, L) of G, and construct the corresponding von 
Neumann algebra 



Mg = C[L(G)] in B{Hg), 

where Hg is the graph Hilbert space l^(G). This von Neumann algebra Mg is 
called the graph von Neumann algebra of G. 

In this paper, we are interested in certain elements T of Mg- Recall that, by the 
definition of graph von Neumann algebras, if T G Mq, then 

T = ^ t.a,Lw with tw G C. 

weG 

Define the support Supp{T) of T by 

Supp{T) ^ {w e G : t^ =i 0}. 

If SuppiT) is finite, then we call such an operator T a graph operator. If T 
is a graph operator, then the quantities i^, for w G Supp{T), will be called the 
coefficients of T. 

As we can see all graph operators arc the (finite) linear sum of generating opera- 
tors Luj's of Mg, for w € G. i.e., they are the operators generated by finite numbers 
of projections and partial isometrics on Hg- 

1.2. Motivation. Let G be a graph with its graph groupoid G, and let Hg be 
the Stinespring (Hilbert) space in the sense of Section 2. i.e., it is Hilbert-space 
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isomorphic to the Z^-space ^^(G) of G. Then this Hilbert space Hg contains its 
subspace Hv = l'^{V), where V means the vertex set of G. In fact, 

Hq = Hv ® Hp, 

for some subspace Hp. Remark here that, if the edge set _E of G is nonempty, 
then the orthogonal complement Hp of Hy is nontrivial in Hq. 

We remark here that if a graph G is the iV- regular tree T/v, for N E N, then 

Hv "'-"* P (N®^) 
(See Section 4 below). For example, the 2-regular tree 72 is a tree 



Clearly, the 1-regular tree 7i is an infinite linear graph with its root, 



In [8], we considered the unitarily equivalent infinite matrix Ae on P(N) of a 
^raph operator Lg, for e G -Ei of 7i, represented on Hv- Remark in this case that 



and 



A, = 



Hv " - ' IHN), 

/ 


1 1 




\ 



Vo / 

(Also, See Section 4). This shows that the sum of graph operators 
'J2 Lp in the von Neumann algebra Mj^ 

eeEi 

is represented by the Toeplitz operator 
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on 1^{N) = Hy 



Based on the above observation, wc study the relation between graph operators 
induced by A^-regular trees Tzv and Toeplitz operators. 

2. Definitions and Background 

In this section, we introduce the concepts precisely, and definitions we will use. 

2.1. Graph Groupoids. Let G be a directed graph with its vertex set V{G) and 
its edge set E{G). Let e G E{G) be an edge connecting a vertex wi to a vertex 
V2- Then we write e — vi e V2, for emphasizing the initial vertex vi of e and the 
terminal vertex V2 of e. 

For a fixed graph G, we can define the oppositely directed graph G^^, with 
y(G-i) = V{G) and E{G-^) = {e'^ : e e E{G)}, where each element e^^ of 
E{G^^) satisfies that 

e = vi e V2 yci E(G), with vi, V2 G V{G), 

if and only if 

e-i = V2 e-i vi, in E{G-^). 

This opposite directed edge e^^ G E{G^^) of e G E{G) is called the shadow of 
e. Also, this new graph G^^, induced by G, is said to be the shadow of G. It is 
clear that {G'^)'^ = G. 

Define the shadowed graph G of G by a directed graph with its vertex set 

V{G) = V{G) ^ V{G-^) 

and its edge set 

E{G) ^ E{G) U E{G-^), 

where G~^ is the shadow of G. 

We say that two edges ei = vi ei v'l and 62 — V2 62 ^2 ^'"•^ admissible, if v'l — V2, 
equivalently, the finite path ei 62 is well-defined on G. Similarly, if wi and W2 are 
finite paths on G, then we say wi and W2 are admissible, if wi W2 is a well-defined 
finite path on G, too. Similar to the edge case, if a finite path w has its initial 
vertex v and its terminal vertex v' , then we write w — vi w V2. Notice that every 
admissible finite path is a word in E{G). Denote the set of all finite path by FP{G). 
Then FP{G) is the subset of the set E{G)* , consisting of aU finite words in E{G). 

Suppose we take a part 

• y ■ ■ ■ 

I 62 



in a graph G or in the shadowed graph G, where ei, 62, 63 are edges of G, 
respectively of G. Then the above admissibility shows that the edges ei and 62 are 
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admissible, since we can obtain a finite path 6162, however, the edges ei and 63 are 
not admissible, since a finite path ei 63 is undefined. 

We can construct the free semigroupoid F+(G) of the shadowed graph G, as the 
union of all vertices in V{G) — V{G) — V{G~^) and admissible words in FP{G), 
equipped with its binary operation, the admissibility. Naturally, we assume that 
¥~^(G) contains the empty word 0, as the representative of all undefined (or non- 
admissible) finite words in E{G). 

Remark that some free semigroupoid F+(G) of G does not contain the empty 
word; for instance, if a graph G is a one-vcrtcx-multi-edge graph, then the shad- 
owed graph G of G is also a one-vertex-multi-edgc graph too, and hence its free 
semigroupoid F+(G) does not have the empty word. However, in general, if |y(G)| 
> 1, then F+(G) always contain the empty word. Thus, if there is no confusion, 
we always assume the empty word is contained in the free semigroupoid F+(G) 
ofG. 

Definition 2.1. By defining the reduction (RR) on F+(G), we define the graph 
groupoid G of a given graph G, by the subset o/F"'"(G), consisting of all "reduced" 
finite paths on G, with the inherited admissibility on F+(G) under (RR), where the 
reduction (RR) on G is as follows: 

(RR) w w^^ = V and w^^w — v' , 

for all w ~ V w v' G G, with v, v' G V{G). 

Such a graph groupoid G is indeed a categorial groupoid with its base V{G) (See 
Appendix A). 

2.2. Canonical Representation of Graph Groupoids. Let G be a given count- 
able connected directed graph with its graph groupoid G. Then we can define the 
(pure algebraic) algebra Ag of G by a vector space over C, consisting of all linear 
combinations of elements of G, i.e., 

Wj G G, ti 

■' -^ J = 1,. 

under the usual addition (+), and the multiplication (•), dictated by the admis- 
sibility on G. Define now a unary operation (*) on Ag by 

Ej=i tj Wj eAg' — > T!)=i ~] wj^ e -^G, 
where z means the conjugate of z, for all z G C, and of course w~^ means the 
shadow of w, for all w G G. We call this unary operation (*), the adjoint (or the 
shadow) on Ag- Then the vector space Ag^ equipped with the adjoint (*), is a 
well-defined (algebraic) *-algebra. 

Now, define a *-subalgebra Vg of Ag by 



.4„^-'cu(s_{e5.,<, 



Vg '^^ <Cyj\ U 



J^..t, 



V, G V{G), t, G 
j = l,...,fc 



This *-algebra Vg acts like the diagonal of Ag, so we call Vg, the diagonal 
{*-)subalgebra of Ag- 

2.2.1. The Hilbert Space Hg- Below, we identify the canonical Hilbert space Hg- 
The algebra Ac is represented by bounded linear operators acting on Hg - The rep- 
resentation is induced by the canonical conditional expectation, via the Stinespring 
construction (e.g., see [14]). 
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We can construct a (algebraic *-)conditional expectation 

E:Ag^Vg 

by 
(2.2.1) 

E { Y. twwj ^ Y. ^v V, 

\w&x / vexnv(G) 

for all Y twW ^ -A-Gi where X means a finite subset of G. 
wex 

Since the conditional expectation F is completely positive under a suitable topol- 
ogy on AG^ we may apply the Stinespring's construction, i.e., the diagonal subal- 
gebra Vg is represented as the Z^-space, Z^(y(G)), by the concatenation. Then we 
can obtain the Hilbert space Hg, 

def 

Hg = the Stinespring space of Ag over Vg, by F, 
containing P(V{G)). i.e., if TT(E,Va) i^ the Stinespring representation of Ag, 
acting on P{V{G)), then 

Hg = '!^(e,Vg) (Ag) ■ 
This Stinespring space Hg is the Hilbert space with its inner product <,>g 
satisfying that: 

< h, it{e,-Dg){0') k >g ^ <h, E{a) k >2, 

for all h, k E P(V{G)), for all a G Ag, where <,>2 is the inner product on 
f{ViG)). 

i.e., The Stinespring space Hg is the norm closure of Ag, by the norm, 

(2.2.2) 

2 

Y.l=i Wi®hi ^ YJi=i YJk=i < ^i' E{w*Wk) hk >2, 

■' G 

induced by the Stinespring inner product <, >g on Ag, for all a^ G Ag, hi G 

P{V{G)), for all n G N. 

Definition 2.2. We call this Stinespring space Hg, the graph Hilbert space of Gr 
(orofG). 

Denote the Hilbert space element ttj^; x)^)(w) by ^^ in the graph Hilbert space 
Hg, for all w G G, with the identification, 

C0 — O-ffc tbe zero vector in Hg, 

where is the empty word (if exists) of G. We can check that the subset {^^ : 
w G G} of Hg satisfies the following multiplication rule: 

for all wi, W2 G G. Thus, we can define the canonical multiplication operators 
L^ on Hg, satisfying that 

T P '^^ f P = P 

for all w, w' G G. The existence of such multiplication operators L^u's guarantees 
the existence of a groupoid action L of G, acting on Hg', 

i : w G G I — > L{w) '^^ L„ G B{Hg). 
This action i of G is called the canonical groupoid action of G on Hg- 



ILWOO CHO AND PALLE E. T. JORGENSEN 



2.2.2. The Operators Lw Let w and Wi denote reduced finite patlis in FPr{G), for 

i e N, equivaientiy, tlrey are tlie reduced words in tfie edge set E{G), under tlie 
reduction (RR). Consider 

(2.2.3) 



Lw ( Yl'^t 'S>hi\ = ^ wwi (g) /ij, 
for hi G ^^(N). Here, tlie element '^ Wi (E) hi denotes a finite sum of tensors in 

i 

Ag- And wWi in (2.2.3) means concatenation of finite words. With the conditional 
expectation E : Ag — > 'Dg (See (2.2.1) above), we get the Stinespring representation 
{Hg, i^{e,Vg))^ ^^d the operators 

'^(e,Vg){w) ■.Ug-^'Hg 

obtained from (2.2.3) by passing to the quotient and completion as in Definition 
2.2. To simplify terminology, in the sequel, we will simply write L^ for the operator 

2.2.3. Graph von Neumann Algebras. Let G, G, and Hg be given as above. And 
let {Lw : w € G} the multiplication operators on Hg, where L is the canonical 
groupoid action of G. 

Definition 2.3. Let G be a countable directed graph with its graph groupoid G. The 
pair {Hg, L) of the graph Hilbert space Hg and the canonical groupoid action L 
of G is called the canonical representation of G. The corresponding groupoid von 
Neumann algebra 



def 



Mg = C[L(G)] , 

generated by G (equivaientiy, by L(G) = {Lw : w G G}J, as a W* -subalgebra of 
B{Hg), is called the graph von Neumann algebra of G. 

We can check that the generating operators L^^'s of the graph von Neumann 
algebra Mg of G satisfies that: 

i^ = L^-i, for all ti; G G, 
and 

itUlitU2 = -^«)itU2: for ah Wl, W2 G G. 

It is easy to check that if u is a vertex in G, then the graph operator Ly is a 
projection, since 

Ly = Ly-1 = Ly = Ly2 — Ly 

Thus, by the reduction (RR) on G, we can conclude that if w is a nonempty 
reduced finite path in FPr{G), then the operator Ly, is a partial isometry, since 

T * T T 

J^w ^w — -t^tu-itoj 

and w~^w is a vertex, and hence L^^Ly, is a projection on Hg- 

3. Graph Operators 

In this section, we introduce graph operators and summarize the operator- 
theoretical properties of graph operators obtained in [8]. These results will be 
applied to characterize the operator-theoretic properties of Toeplitz operators in 
Section 5. 
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Let G be a graph with its graph groupoid G, and let Mq = C[-L(G)] be the graph 
von Neumann algebra of G in B{Hg), where {He L) is the canonical representation 
of G. Since Mq is a groupoid von Neumann algebra generated by G, every element 
T of Mg satisfies the expansion, 

T = Y. ^-w Lw, with t^ e C. 
weG 
For the given operator T G Mq, having the above expansion, define the subset 
Supp{T) of G by 

Supp{T) =-'^ {weG:t^^O}. 
This subset Supp{T) of G is called the support of T. And the constants i^'s, for 
w G Supp(T), are said to be the coefficients of T. 

Definition 3.1. Let T be an element of the graph von Neumann algebra Mq of a 
given graph G, and let Supp{T) be the support of T. If Supp{T) is finite, then we 
call the operator T , a graph operator. The graph operators L^, generating Mq, for 
all w £ <G \ {0}, are called the generating (graph) operators. 

i.e., the graph operators are the finitely supported operators on He- 
In [8], we characterize the spectral-theoretical properties of graph operators, in 
terms of their supports and coefficients. In this paper, we concentrate on studying 
the connections between certain graph operators and Toeplitz operators. 

4. Background for Main Results 

In this section, we consider the fundamental background of the main results 
of this paper obtained in Sections 5 and 6. In Section 4.1, we discuss about the 
decomposition of graph Hilbert spaces. We observe that whenever a graph Hilbert 
space Hg is given, there exists a (closed) subspace Hv, induced by all vertices of 
G, such that 

Hq ~ Hy ® Hy , 

and Hy is induced by all reduced finite paths of G. Moreover, we will restrict 
our interests to the case where a given graph G is a regular tree. 

In Section 4.2, we consider generalized Toeplitz algebra Toep{H) over an arbi- 
trary Hilbert space H. In fact, the G*-algebra Toep{H) is well-known, but we are 
particularly interested in the anti-*-isomorphic G*-algebra Toep^{H) oi Toep{H). 

4.1. Graph Operators Induced by Regular Trees. In this section, we restrict 
our interests to the case where the given graphs are regular trees Tiv, for N E N. 
Notice that the regular trees are simplicial, in the sense that (i) they do not allow 
loop-edges, and (ii) they do not have multi-edges, equivalently, if there is an edge 
connecting two vertices, then there is no other edge connecting those vertices. For 
instance, the following three graphs Gi, G2, and G3 are not simplicial, where 



and 



Gi = 





G2 = 


Vi V2 


G3 = 
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Indeed, the graph Gi has a loop-edge connecting from the vertex v to itself, and 
hence it is not simplicial; the graph G2 contain two edges connecting the vertex 
vi to the vertex V2, and hence it is not simplicial; the graph G3 is not simplicial 
because it has both loop-edge and multi-edges. 

Since the regular trees T/v are simplicial, we can put the suitable name (or 
indices) for the vertices. For the TV- regular tree T/v, we will put the name 1 for the 
root of T/v, and the A^- vertices in the 1-st level of T/v have their names 11, 12, ..., 
lA^. And the iV^-vertices in the 2-nd level of T/v have their names 111, ..., lliV, 121, 
..., 12iV, ..., lA^l, ..., INN, etc. For instance, the 2-regular tree T2 has its vertices 
with their indices as follows: 



l-st 

level 




2-nd 

level 




3-rd 

level 
,1111 




/ 


111 

• 


4 

X 


•1112 


1 
) 


— ;■ 


• 
112 


— > 


,1121 



•1122 



12 







,1211 


121 
• 


^ 


•1212 


• 
122 




,1221 



And each edge e of 7/v connecting the vertex Vi to the vertex V2 can be denoted 
by the pair (vi, U2), again by the simpliciality of T/v- For instance, in 72, the edge 
X in the above figure is denoted by the pair (111, 1112). Such a pair notation does 
not fit for arbitrary graph case (in particular, where a graph allows multi-edges). 
But, for simplicial graphs, this pair notation works well. 

Thus a length-fc finite path w can be denoted by {k + l)-tuple of passing vertices, 
for A: G N. For example, if w — xi 2:2 in 72, where xi and X2 are edges in the above 
figure, then 

xi = (12, 122), X2 = (122, 1221), 

and 

w = a;ia;2 = (12, 122, 1221). 

Clearly, if we have a finite path expressed by the (k + l)-tuple w — (vi, V2, ■■■, 
Vk+i), then we can understand w as a length-A: finite path w ^ ei ... Ck, generated 
by the admissible edges ei, ..., Ck, where 

Cj = [vj, i/j+i), for aU j = 1, ..., k. 

For the given TV-regular tree T/v (under the above setting on vertices and edges) 
we can determine the graph groupoid G/v ~ Gtw , and the corresponding graph von 
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Neumann algebra Mn — Mj-^ , for N ^ N. We are interested in graph operators in 
Mat. 

Let T/v be the A^-regular tree with its graph groupoid Gat, and let Hn and Mn 
be the corresponding graph Hilbert space and the graph von Neumann algebra of 
Tn, respectively, for N €z N. By the Stinespring construction, the graph Hilbert 
space H^ has its subspace Hy, 

(4.1.1) 

Hv - l^ {V{Tn)) 

Hilbert ^e|y(r„)| Hilbert ^ ^^ 
veV(TN) 

where V{Tn) = V [Tn] is the vertex set of Tn, where 

£.v = t^(e,Vt^){v), for aU v G V{Tn) 
(See Section 2.2). We call the subspace Hy of H^, the vertex space of Tn- For 
convenience, let's denote V{Tn) simply by Vjv, for TV G N. Thus, the Hilbert space 
-ffjv is decomposed by 

iJjv = Hy © Hpp, 
where 

HfP ^Hn eHy^P (FPriTN)) , 

where FPr{TN) is the reduced finite path set of G^v- 

Now, let's denote E^ be the length-k reduced finite path set, which is the subset 

of FPr ( T/v ) consisting of all length-A: reduced finite paths on the shadowed graph 
Tn oiTN, for all fc G N. Clearly, the edge set i? ( Tv ) of T/v is the set Ei , and the 
set FPr [ Tn ) is partitioned by 



FPr [Tn) ^ U^ E-, 

set-theoretically, where U means the disjoint union. So, the subspace Hpp of 
Hn is Hilbert-space isomorphic to 

oo 

Hpp = © 

k—1 \w^Ef^ 

whenever 

„, Hilbert „ 



/c-timcs 

for all w Q Ek, for all fc G N, where 

^w = ■T^(E,Vr^){w), for aU w G FPr [Tn ^ 

The above observation shows that the graph Hilbert space Hn has its orthonor- 
mal basis (or its Hilbert basis), 

{U:w^Gn\ {0}}. 
Therefore, if we define the Hilbert space /^(G/v) by the P-space generated by 
Gat \ {0}, more precisely, 
(4.1.2) 

1\<Gn) '= { ® Cr;„) ( e C77^ ) , 

\vev(rN) J \weFP^{fN) J 
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with its Hilbert basis 

{rj^:weGN\ {0}}, 
then the graph Hilbert space Hq and the Hilbert space P{Gn) are Hilbert-space 
isomorphic 

So, without loss of generality, we may consider our graph Hilbert space H^ 
(the Stinesping space) as 1'^{Gn)- In the following context, we use Hq and Z^(GAr), 
alternatively. 

Remark that, in [4] and [7], we define the graph Hilbert space Hq of a given 
arbitrary countable directed graph G by PiG), where G is the graph groupoid of 
G. 

Now, consider the graph groupoid G^v of the iV-regular tree Tzv niore in detail. 

Let {vi, V2) be an edge of Tat. Then its shadow has its pair notation (w2, wi). So, 
we can have 

{Vl, V2) {V2, Vl) = {Vl, W2, Vl) = Wl, 

by the reduction (RR) on G^v. This means that, if we have a "nonempty" element 

{Vi, W2, ..., Ez], ..., Vn, ■■■, Ez] , Vj+i, ..., Vk), 

in FPr ( Tn ) , then it is reduced (and hence identical) to a length-(fc — 1) reduced 
finite path 

in FPr i Tn ) , for fc G N, where the length-0 reduced finite paths mean the 

vertices (i.e., where k — 1). 

By operator theory, we can represent each element T of the graph von Neumann 
algebra Mjsr on H^- However, we are interested in the representation of T on the 
vertex space Hy- 



4.2. Toeplitz Algebras Toep{H). Let H be an arbitrary Hilbert space, through- 
out th 
space. 



out this section. The Fock space Fh = ^{H) over H is defined by a Hilbert 



Fh '^= ® i^^", with i?®" = CO = C, 

n=0 

where il means the vacuum vector, where the direct sum and the tensor 
product ® are all defined under the Hilbert (product) topology. 

Now, fix a Hilbert-space element h of _ff, and then define an operator Ih on Fr 
by an operator satisfying 

(4.2.1) 

lh{^) = h, and 

Ih ■■ ii (El - (El ^n ^ h ® ^^ (^ ... O ^„, 

for all n e N. Then clearly, we can check that the adjoint 1^ of l/^ is an operator 
satisfying that: 

(4.2.2) 

llifl) = Ot„, and 

l*h-^i®^2® ... «) e„ ^ < /^, Ci >H ^2 ^ - ^ Cn, 
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for all n G N, where Oj^^ is the zero vector in J-h, and <,>h means the inner 
product on the Hilbert space H. 

Definition 4.1. Let Ih be an operator on the Fock space Tr over a Hilbert space 
H, defined in (4-2.1), for a fixed element h ^ H. Then it is called the (left) creation 
operator induced by h. The adjoint Z^ of It, satisfying (4-2.2), is called the (left) 
annihilation operator induced by h. 

Remark that the operators 

{Ih, II eB {Fh) -.heH} 

satisfy the relation, 
(4.2.3) 

^hi ^h2 — < hi, h2 >H IjFff, 

where Ijr^ is the identity operator on J-h, for all /ii, /12 G H. 

Definition 4.2. The C* -subalgebra Toep{H) of B [Th) , generated by the creation 
operators, 

{Ih eB{J^H)-he H} 

is called the Toeplitz operator over H. And the elements of Toep{H) are said 
to be (generalized) Toeplitz operators (over H). In particular, ifdwaH = 1, then 
Toep{H) is ^-isomorphic to the classical Toeplitz algebra Toep in B (P(N)) . 

Let Th be the Fock space over H given as above, also let's fix a Hilbert-space 
element h in H. Now, we will define a new operator r^ induced by h by an operator 
on J-H satisfying that 

(4.2.4) 

rh{^) = h, and 

r^ : Ci ® - ® e„ ^ ^1 <^ ... (E>^n^h, 
for all n E N. Then, the adjoint r^ of r/j satisfies that 
(4.2.5) 

rlin) = 0^^ and 

rl-.^i® ... «) C„ ® ta+i ^ Ci «) ... (E>^„<h, e„+i >H, 
for all n e N. 

Definition 4.3. The operators r^, satisfying (4-2.4), on Th is called the right 
creation operator induced by h, and its adjoint r^, satisfying (4-2-5), is called the 
right annihilation operator induced by h- 

The family of operators 

K, r* eB{J^H) --heH} 
satisfies the relation, 

(4.2.6) 

^hjh2 = < 1^2, hi >H Ij^H, 

for all hi, h2 <E H- 

Definition 4.4. The C* -subalgebra Toep^{H) of B (J^h) , generated by the right 
creation operators, 

{rh eB{J^N)--he H] 
is called the right Toeplitz algebra over H- And the elements of Toep^{H) are 
said to be right (generalized) Toeplitz operators on J-h- 
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The following theorem shows the relation between the Toeplitz algebra Toep{H), 
and the right Toeplitz algebra Toep^{H). 

Theorem 4.1. The Toeplitz algebra Toep{H) over H, and the right Toeplitz algebra 
Toep^{H) over H are anti-* -isomorphic. 

Proof. Recall that, by definition, 

Toep{H) = C* {{Ih -.heH}), 

and 

Toep'^iH) = C* {{m -.heH}), 

as C*-subalgebras of B [Fh] , where Ih and rh are the left and right creation 
operators, respectively, for all HeH. Thus, we can define a map 
$ : Toep(H) -^ Toep^(H) 

by a generator-preserving linear transformation, satisfying 
(4.2.7) 



1l e Toep{H) ^^Ir<E Toep'^iH), 
Ih e Toep{H) ^^ r* E Toep^{H), 
II e Toep{H) ^ r** = m £ Toep^iH), 
llll^ToepiH)^ rl*rl\ 



for all h, hi, h2 € H, and for all gi, g2 G {1, *}, where 1l is the identity element 
in Toep{H), and l/j is the identity element in Toep^{H). 

Since $ is generator-preserving, it is bijective and bounded. Moreover, it is not 
difficult to check $ is isometric. 

Observe now that by the 4-th condition of (4.2.7), the linear map $ is anti- 
multiplicative, i.e., 

(4.2.8) 

for all /ii, ft,2 G H, and gi, (72 G {1, *}• Therefore, by (4.2.8), we can have that 
(4.2.9) 

$ {TiT2) = $(r2) $(ri), in Toep"{H), 

for aU Ti, Ti e Toep{H). 

To show this morphism $ is an anti-*-isomorphic, it suffices to show that $ 
preserves the relation (4.2.3) in Toep{H) to the relation (4.2.6) in Toep^{H): 

< hi, h2 >H II = '^{l*hjh2) 

by (4.2.8) and (4.2.9) 

= "^^2 "^hi = < hi, h2 >H Ifl- 
This shows that $ is a bijective anti-multiplicative isometric linear transfor- 
mation preserving (4.2.3) to (4.2.6), and hence it is an anti-*-isomorphism from 
Toep(H) onto Toep^(H). | 

The above theorem shows that the (left)Toeplitz algebra Toep{H) and the right 
Toeplitz algebra Toep^{H) are anti-*-isomorphic. We will use this results in Section 
5.3, later. 



toeplitz operators over infinite graphs 15 

5. Representations of TV-Tree Operators on Vertex Spaces 

As in Section 4.1, we restrict our interests to the case where given graphs are 
A^- regular trees T/v, for iV G N. Throughout this section, we wih use the same 
notations we used in Section 4T. We want to represent graph operators T on the 
vertex space Hiq. Of course, the vertex spaces Hy would be different whenever 
A^ varies. For emphasizing we are working on A^-regular trees, we call the graph 
operators of the graph von Neumann algebra Mn, the N-tree operators (or tree 
operators) . 

In the first two following subsections, we consider the special cases where A^ = 1, 
and N = 2, respectively. And then in Subsection 4.2.3, we will consider the general 
case. 

5.1. 1-Tree Operators. In this subsection, we consider the 1-regular tree 7i, and 
its corresponding Hilbert space Hi , and von Neumann algebra Mi . We will represent 
the graph operators of Mi on the vertex space Hv of Hi . 

When A^ = 1, the vertex space Hy— P {V{Tn)) of the graph Hilbert space Hi 

of 7i is Hilbert-space isomorphic to the ^^-space P(N) = C®°°. i.e., 
(5.1.1) 

Hv "'='■* i\n), 

li N ~ 1. Thus, we will use the isomorphic Hilbert spaces Hv and P{N), alter- 
natively. 

Now, put the name (or indices) of vertices of 7i by N. i.e., 

7i = • — > • — > • — > • — > ■ ■ ■■ 

12 3 4 

Then all reduced finite paths w of the graph groupoid Gi are expressed by 

(i, J + 1, i + 2, ..., J + k) 
or 

(j + fc, ...,.?• + 2, j + 1,. 7). 

Indeed, we can obtain that 
(5.1.2) 

FPr (fi) = FP (Ti) U FP (Tfi) . 
Remark here that, in general, 

FPr{G) D FP{G) U FP{G-^), 
for an arbitrary graph G. 

Now, let's denote the inner product of Hv by<,>2, since Hv is isomorphic 
to /^(N). Now, to represent the 1-tree operators T of Mi, we can use the Fourier 
expansion with respect to the inner product <, > . i.e., if T = ^ tw Lw, 

weSupp(T) 

then the representation a^ of T on Hv is 
(5.1.3) 

"T = E^i E^i < ^4^ Ci >2 ak,h 
where Aj-^i are the rank-one operators on /^(N), 

ak,i = I I X fc I, for aU k, I eN. 
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and 



4= 0,. 



.,0, 1, 0, 0, 



G P{N) = H^ 



(/c— l)-timcs 

for all k en. 

Here, | • >< • | means the Dirac-operator notation. Here, notice that the inner 
product <, >2 in (5.1.3) means the inner product on Hy, not the inner product on 
the graph Hilbert space Hi. 

By (5.1.3), we can define an action a of the graph von Neumann algebra Afi, 
acting on the vertex space -ffy, satisfying that 

(5.1.4) 

a{T) "^^ ax, for all T e Mn. 

Then this morphism a is indeed a well-defined action of M^, since it is bounded 
linear, and 



aiTiT2) ^ aTiTs = "Ti "Ts = a{Ti) oa{T2), 



and 



for all Ti, T2 € Mf4, where (o) means the usual composition. 
Therefore, we can obtain the following lemma. 

Lemma 5.1. Let e — (j, j' + l) he an edge of the 1-regular tree 7i of (5.1.2), with its 
shadow e^^ ~ (j + 1, j), for j G N. Then the graph operator L^ of Mi is unitarily 
equivalent to the operator a^^ G B{Hv), where 
(5.1.5) 

/ \ 



aie 



U.E 





m 1 




V 



with 







OiL* 



OIL 



U.E 



\ 





m 
1 





Vo 



/ 



U.E 



where \J\ means the (j, j)-th position, for j G N, and where — means "being 
unitarily equivalent. " D 
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The proof is straightforward by (5.1.4), and (5.1.3). 
Consider now the operator Te, 

Te= E l, 

eeE(Ti) 

in Ml. i.e., this operator Te is the infinite sum of the graph operators Lg's, for 
all e e E{Ti). Then it is represented on P{N) = Hy by the operator, unitarily 
equivalent to 

/ 1 1 \ 

1 1 



1 1 



V 



/ 



Remark that the identity operator Imi — E L^ oi Mi is unitarily equivalent 

vev(Ti) 
to the diagonal infinite matrix 



/I 



\ 



Vo 

on Hv- Thus, we can easily check that 
(5.1.6) 

/ 1 





Tf 



U.E 



lm. 



\ 







VO ••.; 

on Hv , and it is unitarily equivalent to the adjoint U* of the unilateral shift U. 
Recall that the unilateral shift U on Z^(N) is the operator defined by 

U : (h, t2, h, ...) ^ {h, h, ...), 

for all (t„)5^i G ^^(N). So, the adjoint U* of U is the operator, satisfying 

U* : (ti, i2, ts, •••) ^ (0, ti, t2, ...), 

on P{N). 

Recall also that the classical Toeplitz algebra lAi is the C*-subalgebra C'*(U) of 
B (^^(N)) , generated by the unilateral shift U. Notice that the Toeplitz algebra Ui 
is also understood as the C*-subalgebra of B (H^(T)) , generated by the classical 
Toeplitz operators T^, with their symbols ip, contained in the von Neumann algebra 
L°°(T), where T is the unit circle in C. Here, the Hilbert space -ff^(T), where T^'s 
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acting on, is the Hardy space consisting of all analytic functions on T, which is a 
subspace of the L^-space L^ (T) equipped with the Haar measure. 
From the above observation, wc can conclude that: 

Theorem 5.2. LetUi be the classical Toeplitz algebra. ThenUi is a C* -subalgebra 
of the graph von Neumann algebra Mi . 

Proof. Let 7i be the 1-regular tree and Mi , the corresponding graph von Neumann 
algebra of 7i (generated by all 1-tree operators). And let Hi be the classical Toephtz 
algebra C*{U) acting on Z^(N), where U is the unilateral shift. By (5.1.5), and 
(5.1.6), the unilateral shift U is unitarily equivalent to 



where 



and 



U — Te — 1mi, 



Te^ E L,e Ml, 

eeEiTi) 



Lmi = E if e Ml. 

veviTi) 



Therefore, the classical Toeplitz algebra Ui satisfies that 

Ui =^' C*{U) *-^° C* {a{TE - ImJ) *-° C* (a(Ts)) , 

in B (Z^(N)) *=° B (Hy) , where a is the action of Mi acting on P{N), in the 
sense of (5.1.4). Therefore, by the very definition of Mi, 

Ml = vN{L{Gi)) mB{Hi), 

the algebra Ui is a C*-subalgebra of Mi. | 

The above theorem shows that all classical Toeplitz operators are the repre- 
sentations of certain elements of the graph von Neumann algebra Mi = Mji . In 
particular, the generator U oiUi is the infinite sum of graph operators, by (5.1.5). 

Notice now that all (classical) Toeplitz operators can be understood as the certain 
infinite sum of certain graph operators with pattern. 

Let w — (j, j + 1, j + 2) be a length-2 reduced finite path in the graph groupoid 
Gi of 7i. Then, by (5.1.3), the graph operator L^ G Mi, induced by w, is unitarily 
equivalent to the infinite matrix a^^ — a{Lw), 

/ ^ \ 



J- U.E U.E 













m 


1 








V 



■■• / 
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on ;^(N) = Hv, satisfying 



U.E 






U.E 



V 





m 



1 





\ 



on ^^(N), where CD means the (j, j)-th entry, for all j £ N. 
So, inductively, we obtain that: 

Proposition 5.3. Let w = {j, j + 1, ..., j + fc) G Gi, for j, A: G N. Then the 
corresponding graph operator Lw of Mi is unitarily equivalent to the operator aL^ , 
(5.1.7) 

/ \ 







m 




vo ■•. ; 

on ^^(N) = Hv . i.e., a^^ is represented as an infinite matrix with only nonzero 
(j, j) and (j + k, j) entries 1 's. D 

The proof of the above proposition is straightforward by (5.1.3). Now, Define 
an element TE(k) in Mi by 

def 



Ti 



(fe) 



zZ ^-wi 



weE{+k) 

where the support E{+k) of Ti^.\ is defined by the subset 
(5.1.8) 



def 



E{+k) =■' [w e FP{Ti) : \w\ = k}, 
consisting of all length-fc (non-reduced) finite paths of the finite path set FP{Ti) 
of 7i, for all fc G N. Here, remark again that the "reduced" finite path set FPr (Ti 



of the shadowed graph 7i of 7i is identified with the disjoint union of the "non- 
reduced" finite path set FP (7i) of 7i and the non-reduced finite path set FP {T^^) 
of the shadow Tf^ of Ti (See (5.1.2)). 
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By (5.1.8), we have that 
(5.1.9) 



FP{Ti)^ U E{+k). 

k—l 



Also, by (5.1.2) and (5.1.8), wc can obtain the subsets E{—k) of the reduced 
finite path set FP^ ( 71 ) , where 
(5.1.10) 

E{-k) =^ {w e FP{T,-^) : \w\ = k}, 

for all /c G N, satisfying that 
(5.1.11) 



and hence 
(5.1.12) 



FP Ti 



FP {T,-') = U^ E{-k), 



U^Ei+k) UiU^Ei-k) 



by (5.1.2) and (5.1.11). Thanks to (5.1.10) and (5.1.12), we can define an clement 
r(_fc) of Ml by 

„ de_f ^-^ 

weE(-k) 

Then we can easily check 
(5.1.13) 

Tl+k) =T(_fe),foranfcGN, 

since L^ — L^-i, for all w G Gi. Also, the operator Tg, defined at the beginning 
of this section, is nothing but the element T'(+i), in Mi. 

Therefore, by the above discussion, we can obtain the following lemma. 



Lemma 5.4. For fc G N, let 

def 



def 



weE{+k) xeE(-k) 

in Ml, where E{+k), and E{—k) are defined in (5.1.8) and (5.1.10), respectively. 
Then 

T(+k) = F[-k) in Ml, for all /c G N, 
and 
(5.1.14) 

rj. U.E 

J-(+k) - OlT^+^) - Oi{+k) 
/ k-times 



U.E 



1 1 

1 1 

1 0' 







1 



V 
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on ^^(N), for all fc G N. Hence, the element T(^-k) is unitarily equivalent to the 
operator aJ,!^-^ on P(N). i.e., 
(5.1.15) 



rj. u.E 

J(-fe) = "T, 



denote 



H-k) 



\+k)- 



a 



By the above lemma, we can obtain the foUowing proposition. 

Proposition 5.5. Let Tt+k) <^i^d, T/k) be given as in the above lemma in the graph 
von Neumann algebra Mi of the 1-regular tree 7i, for /c G N. Then the elements 
T(+k) ^ 1mi: andT^_i^) — l^i are unitarily equivalent to U*'', and U^ on P(N) = 
Hv^ respectively for all fc G N, where U is the unilateral shift on /^(N). 

Proof. By (5.1.14) and (5.1.15), we can have that 
(5.1.16) 



^(+fc) - 1 



Ml 



U.E 



U.E 



ct{+k) - I 
/ •■• 



m 



\ 



1 

••■ 1 

••• 



V 



/ 



on P(N) = Hv, where [D is the (fc, l)-entry, for all fc G N, and where / means 
the identity operator on ^^(N). By (5.1.16), we obtain that 
(5.1.17) 



T{-k) - lAfi — "(-fc) - I 




HI 



U.E 



\ 



■• 

1 



Vo 



/ 



on Z^(N), where Q] is the (1, fc)-th entry. Therefore, the element Tj 



i+k) 



- 1 



(resp., r( 



(-fc) 



Ml 

lAfi) is unitarily equivalent to t/** (resp., U'^), for all fc G N, by 
(5.1.16) (resp., by (5.1.17)), on P{N), for all fc G N. | 

The above proposition is the generalization of (5.1.5). Under the settings of the 
above proposition, we can re-write (5.1.5) that: the element T^+i) — 1mi of Mi 
is unitarily equivalent to the adjoint of the unilateral shift U* on Z^(N); and the 



element Ti 



(-1) 



1mi of Ml is unitarily equivalent to the unilateral shift U on ^ (N). 



By the above proposition, we can obtain the following theorem. 
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Theorem 5.6. Let S = Eji-n ^'j U*^ + to I + ELi t^U' be a Toeplitz operator, 
with tp G C, for p = — n, ..., —1, 0, 1, ..., fc, in the classical Toeplitz algebraUi (or 
equivalently, S is the Toeplitz operator T^ with its trigonometric polynomial symbol 

'fii^) — X]p=-n ^p ■^^ '"■ L°°{T), on H'^iT)). Let T^±k) be the elements of the graph 
von Neumann algebra Mi of the 1-regular tree 7i, for all fc £ N. Then the Toeplitz 
operator S is unitarily equivalent to the element S' of Mi, on P(N) = Hy, where 
(5.1.18) 

■5" = Ei=i i-] T{+j) + So 1mi + Ej=i U T(^i), 
with 

Proof. By the above proposition, the operators U'' and f/*' of i? (P(N)) are uni- 
tarily equivalent to the elements ^(-fc) — 1mi, and T'(+fc) — lAfi of Mi on /^(N), 
respectively, where U is the unilateral shift on /^(N). So, the given Toeplitz operator 
S is unitarily equivalent to the element, 

S' = J2j=-ntj i^-j) - 1mi) + io 1mi + Y.i=i ti (^(-i) - 1mi) 



= iT,jl-n'tjT(-j) -Ejil^jlMi) + to 1Mi 



3 

- (Ej = -„ ij) 1Mi + to 1mi - (Ej=l^i) 1Mi 

E7i-„ hT(-,)) + {Y!l=iU Ti- 
to - ( E7i-„ tj) - ( ^*Li ti 1 1 iMi 



The above theorem characterizes the classical Toeplitz operators in terms of 
1-tree operators. 

Corollary 5.7. The classical Toeplitz algebraUi is ^-isomorphic to the C* -subalgebra 

C* {a{T(^„) eMi-.neZ, with Tfo) ''= ImJ) 

of B (l'^(N)) , where a is the action of Mi, in the sense of (5.1.4), acting on Hy 

The above corollary also shows that the classical Toeplitz algebra Ui is indeed a 
C*-subalgebra of the graph von Neumann algebra Mi of the 1-regular tree 7i. 



5.2. 2- Tree Operators. In this section, we will consider the relation between the 
generalized Toeplitz operators in Toep{C®'^) and 2-tree operators which are the 
graph operators in the graph von Neumann algebra M2 of the 2-regular tree T2 , 
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As we discussed in Section 4.1, the corresponding graph Hilbert space H2 of T2 
is decomposed by the vertex space Hy and its orthogonal complemented subspace 
Hy. Like in Section 5.1, we want to represent graph operators in the graph von 
Neumann algebra M2 as an operator on Hy- To do that we first concentrate on 
characterize Hy- 

Now, we denote the process sending the vertex 

1X12 ... in 

in the n-th level of T2 to the vertex 

1X12 ... in 1 

in the (n + l)-th level of T2 by 7]^, for all n G N, where ii, ..., i„ G {1, 2}. 
Similarly, we denote the process sending 

ii ... in to ii ... z„2 

by 72, for all n G N. i.e., 7^- are the function on the vertex set V {T2) of 72, 
defined by 

(5.2.1) 

,. . . s de/ . . . . 

7j («1«2 ••• ««) = n «2 ••• »n 3, 

for all j = 1, 2, for all n G N. Also, we can understand these functions 7 generates 
the edges in T2. i.e., the function 

Ij {il «2 ••• in) 

can be understood as the edge 

(^1*2 ••• in, «1«2 ••• ««i), 

in 72, for j = 1, 2. 

Now, let X2 be the set {1, 2}, and define A2, by the union of X2 and {0}, where 
is the empty word in X2, i.e., 

(5.2.2) 

X2 - {0} U X2*, 
where X| means the set of all words in X2. So, we can understand the set X2 
is the collection of all words in X2 and the empty word. Then we can regard the 
functions 7 ■ of (5.2.1) on as functions on X2, for all j = 1, 2. 
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Notation Let M^ be a finite words in X^. Tlicn wc denote the compositions 

simply by 

7,1,2... ,.'0^7^, 
whenever W = ji J2 ■■■ jk G -'fl- ^ 

The above notation gives us a motivation for the following proposition. 

Proposition 5.8. Let X^ he the set of all finite words in X2 = {1, 2}, and let X2 
be the set defined in (5.2.2). Then there exists an (right) action 7 0/X2, acting on 
A2, such that 

(5.2.3) 

j:W eX^^^ hy^:X2^ X2], 
with additional equality 

7,^(0) = W, for all W ^ X2. 

Proof. The map 7 : X| — ^ J'{X2) is well-defined, where J-{X2) is the set of all 
functions on X2. So, it is enough to show that 

^{WiW2) = 7(^2) o 7(1^1), 
on X2, for all Wi, W2 G X2. Indeed, we can have that 

7(M^iM^2) = lw^W2 = 7^2 7tvi = 7(1^2) o 7(W^i)- 



The above proposition, indicating the existence of the right action 7 of X| on 
A2, shows that the vertex set V {T2) is generated by the action 7. Therefore, we 
can obtain the set-equalities 

(5.2.4) 

V (Ta) = X2 = {0} U {-/wi^2) ■■ W G Xi}. 
Now, consider the vertex space more in detail. Motivated by (5.2.3) and (5.2.4), 
we may expect that the vertex space 

Hv^P{X2)^P{Xi)^P{V{T2)) 
is Hilbert-space isomorphic to the (generalized) Fock space over C®^, 
(5.2.5) 



fc=0 

with the identity, 

(C®2)®o = c. 

Let J^H be the Fock space over an arbitrary Hilbert space H, like in Section 4.2. 
If H is an n-dimensional Hilbert space C®", then we denote J^qbi simply by J>i, 
for aU n e N. 

Theorem 5.9. Let Hy be the vertex space of the graph Hilbert space H2 of T2. 
Then 
(5.2.6) 

jj Hilbert 72 / -v \ Hilbert -7-. 
Hy — / \A.2) = J~2- 



TOEPLITZ OPERATORS OVER INFINITE GRAPHS 25 

Proof. First, recall the relation (4.1.1), and (4.1.2). In particular, by (4.1.1), the 
vertex space Hv of the graph Hilbert space H2 is Hilbert-space isomorphic to 

(5.2.7) 

Hv ""- ■■* © CC = © C^w, 
vev(T2) w<^x-i 

where 

is the Hilbert basis (or the orthonornial basis) of Hv ■ Motivated by (5.2.4), we 
may determine a linear map, satisfying 

(5.2.8) 



3k is the 
(5.2.9) 



where Bk is the Hilbert basis for (C®^) , for all fc e N, where 



^^' ^ (0, 1) if J. = 2, 

for all i = 1, ..., k, for fc G N. We denote this morphism with (5.2.8) by $fe, for 
all fc G N. Then we define a linear map 
(5.2.10) 



by 



WS^X2 



$ = © $„, with the identity $0 = *d, 

n=0 



where $„ is the linear map satisfying (5.2.8), for n > 1, and where id means the 
identity map on C (i.e., id{z) — z,\/ z E C). Indeed, we can define such a linear 
map, because 

(5.2.11) 



where 



W&X2 \n=2 \weX2(k) 



X^{k) =-^' {W eX2: \W\ ^ k}, for aU fc e N, 

where \W\ means the length of the word W. So, the linear map $ of (5.2.10) is 
a well-defined into J-'2, by (5.2.9). i.e., the summands 

'^^ljlj2 ... jk 

of (5.2.11) corresponds to the subspace 

Pj, (C®2) p^^ (C®2) ® ... ® p^^ (C®2) 

of the summand (C®^) of the Fock space 7^2, where pi and p2 are the natural 
projections on C®^, 
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1 \ , / 

^0 j ' ^"H 1 

respectively. 

Therefore, this hnear map $ is basis-element preserving, and hence it is bijective. 
Moreover, it is easy to check that ||$|| — 1, by the very definition. So, $ is the 
isometric bijective linear map, preserving Hilbert bases. Therefore, the Hilbert 
spaces 

© C^M/ and T2 
are Hilbert-space isomorphic, with its isomorphism $. This shows that 

j^j^ Hilbert (T^ /- Hilbert -^ 

tiy ~ ffi (L t,\Y = J-2- 

WdX-i 



The above theorem characterize the vertex space iJy in the graph Hilbert space 
H^ of 72 by the Fock space T2 over C®^. So, from now on, we use Hy and T2-, 
alternatively. 

Similar to Section 5.1, we will represent graph operators as operators on the 
vertex space Hy = J^2- 

Lemma 5.10. Let {W, Wj) be an edge connecting a vertex 

W = jiJ2 ... jk e X2 
to a vertex 

Wj = jlJ2 ■■■ jk j ^ X2, 
for j — 1, 2, for fc G N. Then the corresponding 2-tree operator L(^\yj) induced 
hy an edge (VF, Wj) is unitarily equivalent to the restriction Ve \'Hw '^f ^^^ right 
creation operator re- on T2 induced by Cj, for j = 1, 2, more precisely, 
(5.2.12) 

L(W, Wj) = ^ej \hw '■ ^W — > Tiwij) 

on J-2 = Hy, for all j = 1, 2, where 

Uw = Vn (C®') ® ... ® P,, (C®2) 
and 

Hwij) = Pn (C®) ® ... ® Pj, (C®2) ® p, (C®2) , 
where ei and 62 are the natural basis-vectors of C®^ and where pi and p2 are 
the natural projections on C®^. 

Proof. By definition and by (5.2.6), for a fixed vertex 

W = ji J2 ... jk eX2^V {T2) , for fc e N, 

the corresponding 2-tree operator L(^y^y^j-^, induced by the edge {W, Wj), is 
unitarily equivalent to an operator Tj on the Fock space J-2, sending all Hilbert- 
space elements in Hw to the Hilbert-space elements in Hwij), where Hw and 
y-w{j) are given as in (5.2.12) above, for j = 1, 2. If an Hilbert space elements are 
not contained in 7iw, then Tj send such elements to the zero vector Oj^^ of ^2- i.e., 
the 2-tree operator L(w^wj) is unitarily equivalent to the operator Tj on the vertex 
space Hy = J-2, where 

(5.2.13) 
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rp ^ ( re^T] = r] (g) Cj if ?7 e Hw 
^ \ ^y^2 otherwise, 

for j = 1, 2, where Tg. is the right creation operator induced by Cj, where 

ei = (1, 0), and 63 = (0, 1) in C®^. 

Remark that the operator Tj is nothing but the restriction r^. j-^^ of the right 

creation operator re to the subspace Hw of (C®^) in 7^2- Therefore, the 2-tree 
operator Li^w,Wj) is unitarily equivalent to the restriction r^^ \-Hw of '"e^ o^^ the 
vertex space Hy = J^2, for j = 1, 2. | 

By the previous lemma, we can obtain the following theorem. 

Theorem 5.11. Let r^- he the right creation operator on the Fock space Ti over 
C®^, induced by the natural basis-vector Cj, for j — 1, 2. Then it is unitarily equiv- 
alent to the element Rj of the graph von Neumann algebra M2 of the 2-regular tree 
72, where 
(5.1.14) 

R] = E L(w.Wj) G ^2, for j = 1, 2, 

(wwj)eE(r2)WeX2 

where if^/vFj) ^^^ ^^^ 2-tree operators induced by edges (VF, Wj) £ E {T2) • Also, 
the right annihilation operator r* . is unitarily equivalent to the adjoint R* of Rj , 
and hence 

(5.1.15) 

r*e^ = E i(H'j,H'); V .7 ^ 1, 2, 

{w,Wj)eE{r2'^), weX2 
where T^ means the shadow of 72 • 

Proof. By the previous lemma, the 2-tree operators L(wmj) induced by the edges 
[W^Wj) are unitarily equivalent to the restrictions Te^ \Hk on the vertex space 
Hv = -^2: whenever \W\ = k, for fc G N. Therefore, the right creation operators 
Tg . induced by the natural basis-elements Cj of C®^ are unitarily equivalent to the 
elements Rj of the graph von Neumann algebra M2 of the 2-regular tree 72, in the 
sense of (5.1.14), on T2, for ah j = 1, 2. 

So, the adjoint r*., the right annihilation operators induced by Cj, are unitarily 
equivalent to the adjoints R* of Rj, in the sense of (5.1.15), in M2. | 

The above theorem shows that the products 

of right creation operators and right annihilation operators, for j'l, ..., jk G {1, 
2}, and for Si, ..., Sk S {1, *}, is also unitarily equivalent to the elements 

i?^i R'^ ... i?^ 

Jl 32 ]3 

of the graph von Neumann algebra M2 of the 2-rcgular tree 75, where t is a 
certain constant and Rj-^, ..., Rj^, are given as in (5.1.14). 

Therefore, by the above theorem and by the very above discussion, we can obtain 
the following corollary. 

Corollary 5.12. The right Toeplitz algebra Toep^ (C®^) , in the sense of Section 
4.2, is a C* -subalgebra of the graph von Neumann algebra M2 of the 2-regular tree 
T2. □ 
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Thus, by Section 4.2 and by the above coroUary, we can obtain the foUowing 
theorem. 

Theorem 5.13. Let H be a Hilbert space with its dimension diraH = 2, and let 
Toep(H) be the Toeplitz algebra over H. Then Toep{H) is a C* -subalgebra of the 
graph von Neumann algebra M2 of the 2-regular tree 72- 

Proof. By the above corollary, the right Toeplitz algebra Toep^ (C®^) over C®^ is 
a C*-subalgebra of M2. In Section 4.2, we showed that, for any arbitrary Hilbert 
space H, the right Toeplitz algebra Toep^(H) and the Toeplitz algebra Toep(H) 
are anti-*-isoniorphic from each other. 

If a Hilbert space H has its dimension, dimH = 2, then it is Hilbcrt-space 
isomorphic to C®^, and moreover, there exists an anti-*-isomorphism 

$-1 : Toep^{H) -^ Teop{H), 

where <I> is an anti-*-isomorphism defined in (4.2.7). Therefore, the right Toeplitz 
algebra Toep^ (C®^) is anti-*-isomorprhic to the Toeplitz algebra Toep{H) over H, 
whose dimension dimH = 2. So, Toep{H) is a C*-subalgebra of M2. | 

5.3. A^-Tree Operators for N > 2. Now, we will consider iV-tree operators, 
where A^ > 2. In Section 5.2, we already observed the case where N = 2. So, we 
need to study for N > 2. However, we can obtain the similar results as in Section 
5.2, by induction. In this section, we will extend the main results of Section 5.2 
to the general case where N > 2. i.e., we consider the relation between generalized 
Toeplitz operators on the Fock space J^n over C®^, and A^-tree operators in the 
graph von Neumann algebra M^ of the A^-regular tree T/v • Again, notice that our 
extension would be simply done by induction. 
Now, we denote the process sending the vertex 

in the n-th level of T/v to the vertex 

hi2 ■■■ in j 
in the (n + l)-th level of T/v by 7 , for all n E N, where ii, ..., i„ G {1, 2, ..., 
N}. i.e., 

/. . . N def . . . . 

-fj («li2 ••■ in) = n «2 ••• in J, 

for all j = 1, 2, ..., A^, for all n G N. Also, we can understand these functions 7 
generates the edges in 72- i.e., the function 

7j (ii i2 ... in) 
can be understood as the edge 

{ili2 ... in, n«2 ••• inj) , 

in Tn, for j = 1, 2, ..., A^. 

Now, let Xn be the set {1, 2, ..., A^}, and let Xn be the set 

xn = m U X*^, 

where X"^ is the set of all words in X^, and means the empty word in X^. 
We can check that 

V{Tn) ^Xn^ m U {"/wi^N) ■■ W e X*}, 
where 



iw = 7i °7,2° ••• ° 7 



jfc' 
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whenever W ~ ji J2 ■■■ jk ^ Xn- Similar to the case where N = 2, we can 
conclude that 

is Hilbert-space isomorphic to the (generalized) Fock space J-n = J-'(C®^) over 

Theorem 5.14. Let Hy be the vertex space of the graph Hilbert space Hn oJTn- 
Then 

j^ Hubert i2 / -y^ \ Hilbert -^ 

where Tn is the Fock space over C®^. D 

Let pi, ..., pn be the natural projection on C®^, defined by 

/ \ 



Pj 



m 







N. 



\0 0/ 

having only nonzero entry (j, j)-entry 1, expressed by Q] above, for all j — 1, ..., 

Let ei, ..., eN be the natural basis elements of C®^, i.e., 
e, = (o, ..., 0, ^1^, 0, ..., o" 

for all j = 1, ..., N. 

The above theorem characterize the vertex space Hy in the graph Hilbert space 
H]\! of the A^-regular tree T/v by the Fock space J^jy over C®^. So, from now on, 
we use Hy and J^jVi alternatively. 

Lemma 5.15. Let (W, Wj) he an edge connecting a vertex 

W = jiJ2 ■■■ jk e Xn 
to a vertex 

Wj = jiJ2 ... jk j e Xn, 
for j = 1, ..., N, for fc G N. Then the corresponding N-tree operator L(w,wj) 
induced hy an edge {W, Wj) is unitarily equivalent to the restriction r^ \-Hw of the 
right creation operator r^ on J-jq induced hy Cj, for j ~ 1, ..., iV, more precisely, 

U.E 



L 



(W, Wj) 



^ej iHv 



n 



w 



-Hwij) 



on Ff4 — Lly, for all j = 1, ..., N, where 

Uw = Pn (C®') ® -^Pj, (C®2 
and 

HwiJ) =Pji(C®) ® ... ^pj 



®2) ® p, (C®2) 



n 



By the previous lemma, we can obtain the following theorem. 
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Theorem 5.16. Let re be the right creation operator on the Fock space J-n over 
C®^, induced by the natural basis vector Cj, for j ~ 1, ..., N. Then it is unitarily 
equivalent to the element Rj of the graph von Neumann algebra M^ of the N -regular 
tree Tn, where 

Rj = J2 L(^iY^iYj-) e M2, 

(WM j)eE(TN)M eXN 
for j = 1, ..., N, where Li^r^wj) are the N-tree operators induced by edges (W, 
Wj) G E {Tn) ■ Also, the right annihilation operator r*. is unitarily equivalent to 
the adjoint R* of Rj , and hence 

* uj; ^ 

^e, — 1^ ^{Wj,W), 

for j — 1, ..., N, where T^ means the shadow ofT^. D 
The above theorem shows that the products 

^31 ^32 " ^3k 

of right creation operators and right annihilation operators, for ji, ..., jk G {1, 
..., N}, and for si, ..., Sk € {1, *}, is also unitarily equivalent to the elements 

pSl r/S2 pSn 

of the graph von Neumann algebra Mm of the A^-regular tree Tn- 
Therefore, by the above theorem and by the very above discussion, we can obtain 
the following corollary. 

Corollary 5.17. The right Toeplitz algebra Toep^ (C®^) , in the sense of Section 
4-.2, is a C* -subalgebra of the graph von Neumann algebra Mn of the N -regular tree 
TN,forN G N\ {!}. D 

Thus, by Section 4.2 and by the above corollary, we can obtain the following 
theorem. 

Theorem 5.18. Let H be a Hilbert space with its dimension diraH — N, for N 
G N \ {1}, and let Toep{H) be the Toeplitz algebra over H. Then Toep{H) is a 
C* -subalgebra of the graph von Neumann algebra Mn of the N -regular tree Tn- 

Proof. By the above corollary, the right Toeplitz algebra Toep^ (C®^) over C®^ 
is a C*-subalgebra of Mn, for iV G N \ {1}. In Section 4.2, we showed that, for any 
arbitrary Hilbert space H, the right Toeplitz algebra Toep^(H) and the Toeplitz 
algebra Toep{H) are anti-*-isomorphic from each other. 

If a Hilbert space H has its dimension, dvmH ~ N, then it is Hilbert-space 
isomorphic to C®^, and moreover, there exists an anti-*-isomorphism 

$-1 : Toep^{H) -^ Teop{H), 

where $ is an anti-*-isomorphism defined in (4.2.7). Therefore, the right Toeplitz 
algebra Toep^ (C®^) is anti-*-isomoprhic to the Toeplitz algebra Toep{H) over H. 
So, Toep{H) is a C*-subalgebra of Mn- I 
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